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Abstract. In 2005 V. Turaev introduced the theory of topology of words and 
phrases. Turaev defined an equivalence relation on generalized words and phrases 
which is called homotopy. This is suggested by the Reidemeister moves in the 
knot theory. Then Turaev gave the homotopy classification of generalized words 
with less than or equal to five letters. In this paper we give the classification of 
generalized phrases up to homotopy with less than or equal to three letters. To 
do this we construct a new homotopy invariant for nanophrases over any a. 
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1. Introduction. 

In [8] and [9] , V. Turaev introduced the theory of topology of words and phrases. 
Words are finite sequences of letters in a given alphabet, letters are elements of 
an alphabet and phrases are finite sequences of words. Turaev defined generalized 
words which is called etale words as follows : Let a be an alphabet endowed with an 
involution r : a — > a. Let A be an alphabet endowed with a mapping | • | : A — *■ a 
which is called a projection. We call this A an a-alphabet. Then we call a pair an 
a-alphabet A and a word on A an etale word. If all letters in A appear exactly 
twice, then we call this etale word a nanoword. 

Turaev introduced an equivalence relation which is called homotopy on nanowords. 
This equivalence relation is suggested by the Reidemeister moves in the theory 
of knots. Homotopy of nanowords is generated by isomorphism, and three ho- 
motopy moves. The first homotopy move is deformation that changes xAAy into 
xy. The second homotopy move is deformation that changes xAByBAz into xyz 
when \A\ is equal to t(|Z?|). The third homotopy move is deformation that changes 
xAByAC zBCt into xBAyCAzCBt when \A\ and \B\ are equal to |C| (Turaev de- 
fined more generalized equivalence relation which is called S'-homotopy. However, 
in this paper, we treat only homotopy). Turaev defined homotopy of etale words 
via desingularization of etale words. Moreover in [9] Turaev defined homotopy of 
nanophrase in a similar manner. 

Theory of words and phrases is applied for studying curves on surfaces. In [3] C. 
F. Gauss studied planar curves via words. Turaev applied generalized words and 
phrases for curves and knot diagrams. Turaev showed special cases of the theory of 
topology of phrases corresponds to the theory of stable equivalent classes of ordered, 
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pointed, oriented multi-component curves on surfaces and knot diagrams. Note that 
the theory stable equivalence classes of ordered, pointed, oriented multi-component 
curves on surfaces (respectively knot diagrams) is equivalent to the theory of or- 
dered open flat virtual links (respectively ordered open virtual links). In this paper, 
ordered links means each components of links are numerated. See also [5], [6], [7j 
and [UJ for more details. In this meaning, the theory of topology of words and 
phrases is combinational extension of the theory of virtual knots and links. 

Now the purpose of this paper is classification of generalized phrases (in this paper 
we call it etale phrases) up to homotopy. Turaev gave the homotopy classification of 
etale words with less than or equal to five letters in [5j. We will extend this result. 
More precisely, in this paper, we give the classification of etale phrases with less 
than or equal to three letters. To do this we use some known invariants which was 
introduced in [JJ, [2] and [I]. Moreover we construct a new homotopy invariant. 

The rest of this paper is constructed as follows. In the next section we review the 
theory of topology of nanowords, etale words, nanophrases and etale phrases. In 
Section 3 we introduce homotopy invariants of nanophrases which was introduced 
in [J], [2] an d [I]. Then we will define a new homotopy invariant for nanophrases. 
In Section 4 and Section 5 we give the classification of etale phrases with less than 
or equal to three letters without the condition on length of phrases. 

2. Etale Phrases and Nanophrases. 

In this section we introduce Turaev's theory of words and phrases (See [8], [9] and 
[TP] for more details). 

2.1. Etale words and etale phrases. In this paper an alphabet means a finite set 
and letters mean its element. A word of length n on an alphabet A is a mapping 
w : h — > A where n := {1, 2, • ■ ■ n} and a phrase of length k on A is a finite sequence 
of words on A, (wi\w 2 \ ■ ■ ■ \ w k ). A multiplicity of a letter A e A in a phrase P on 
A is a number of A in the phrase P. We denote multiplicity of A G A by mp(A). 

Let a be an alphabet endowed with an involution r : a — > a. An a-alphabet is a 
pair (An alphabet A, mapping | • | : A — *■ a). We call the mapping | ■ | projection. 

In [UJ, V. Turaev defined generalized words which is called etale words. An etale 
word over a is a pair (An a-alphabet A, A word on A) and A etale phrase over a 
is a pair (An a-alphabet A, A phrase on A) . 

Remark 2.1. Turaev did not define etale phrases explicitly. However Turaev consid- 
ered an equivalent object in [§]. 

A phrase P on an a gives rise to an etale phrase (a, P) where the projection 
a — > a is the identity mapping. In this meaning etale phrases are generalization of 
usual phrases. 

2.2. Nanowords and nanophrases. A Gauss word on an alphabet A is a word 
w on A which all letters in A appear exactly twice in w. A phrase P on A is called 
a Gauss phrase if all letters in A appear exactly twice in P. 

In this paper, we consider generalized Gauss words and Gauss phrases. A nanoword 
over a is a pair (An a-alphabet A, A Gauss word on ^4) and A nanophrase over a 
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is a pair (An a-alphabet A, A Gauss phrase on ^4). Instead of writing {A,P) for 
a nanophrase over a, we often write simply P. The alphabet A can be uniquely 
recovered. However the projection | • | : A — > a should be always specified. 

2.3. Desingularization of etale phrases. In this section, we introduce a method 
of associating with any etale phrases over a (A, P) a nanophrase over a (A d , P d ) 
which is called desingularization of etale phrases. 

Let A d be an a-alphabet {Aij := (A, i,j)\A G A, 1 < i < j < m P (A)} with 
the projection {A^A := \A\ for all Aij. The phrase P d is obtained from P by first 
deleting all A G A with mp(A) is less than or equal to one. Then for each A G A 
with mp(A) is grater than or equal to two and each i = 1,2,... mp(A), we replace 
the i-th entry of A in P by 

A\ ) iA2 ) i ■ ■ ■ Ai-i^Aij+iAij+2 ■ ■ ■ ^4i,mp(A)- 

The resulting (A d , P d ) is a nanophrase with ^2mp(A)(mp(A) — 1) letters and called 
a desingularization of (A, P). Note that if (A, P) is a nanophrase, then desingular- 
ization of (A, P) is a itself. 

2.4. Homotopy of nanophrases and etale phrases. In [8 J and [9], Turaev de- 
fined an equivalence relation which is called homotopy on a set of nanophrases and 
etale words. 

To define homotopy, we define isomorphism of etale phrases. A morphism of a- 
alphabets Ai, Ai is a set-theoric mapping / : A\ — > A 2 such that \A\ — for 
all A G A\. If / is bijective, then this morphism is an isomorphism. Two etale 
phrases (Ai, (u>i| • • • \wk) and (A2, (fi| • • • \vk)) over a are isomorphic if there is an 
isomorphism / : A\ — > A2 such that Vj = f o Wj for all j G fc. 

Next we define homotopy moves of nanophrases. 

Definition 2.1. We define homotopy moves (1) - (3) of nanophrases as follows: 

(1) (A,(xAAy))^(A\{A},(xy)) 

for all A G A and x, y are sequences of letters in A \ {A}, possibly including 
the I character. 

(2) (A, (xAByBAz)) — (A \ {A, B}, {xyz)) 

if A, B G A satisfy \B\ = r(\A\). x,y,z are sequences of letters in A \ {A, B}, 
possibly including | character. 

(3) (A, (xAByACzBCt)) — ► (A, (xBAyCAzCBt)) 

if A, B, C G A satisfy \A\ = \B\ = \C\. x, y, z, t are sequences of letters in 
A, possibly including | character. 

Now we define homotopy of etale phrases. 

Definition 2.2. Two etale phrases (Ai,Pi) and (.4.2, .P2) over a are homotopic 
(denoted (A, Pi) ^ (A 2 , P 2 )) if ((A) d , {P2Y) can be obtained from ((A) a! , (Pi) d ) 
by a finite sequence of isomorphism, homotopy moves (1) - (3) and the inverse of 
moves (1) - (3). 

Remark 2.2. By the definition of homotopy of etale phrases, every homotopy in- 
variant I of nanophrases extends to a homotopy invariant / of etale phrases by 
I(P) := I(P d ). 
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The gale of this paper is to classify etale phrases of length k over a with less than 
or equal to three letters up to homotopy for any k and a. 

The case of k is equal to one (in other words, the case of etale words) Turaev gave 
the classification as follows. 

Theorem 2.1 (Turaev [S]). A multiplicity- one- free word of length less than or equal 
to four in the alphabet a has one of the following forms: aa, aaa, aaaa, aabb, abba, 
abab with distinct a,b E a The words aa, aabb, abba are contractible. The words 
aaa and aaaa are contractible if and only if r(o) = a. The word abab is contractible 
if and only if r(a) = b. Non- contractible words of type aaa, aaaa and abab are 
homotopic if and only if they are equal. 

3. Homotopy Invariants of Nanophrases. 

By the definition of homotopy of etale phrases, we need homotopy invariants 
of nanophrases. In this section, we introduce homotopy invariants of nanophrases 
which were defined in [1] , [2] and [3] . Moreover we define a new homotopy invariant 
of nanophrases. 

3.1. Simple invariants. In this subsection, we review homotopy invariants which 
were defined in [2] and [I]. 

Let P = (wi\w2\ ■ ■ ■ \ wk) be a nanophrase over a. For I E k, we define w(l) E Z/2Z 
by the length of wi. We call the vector 

w(P) := Hi),-- - ,w(k)) e (Z/2Z) fc 

the component length vector. 

Proposition 3.1 (A. Gibson [3], see also [1]). The component length vector is a 
homotopy invariant of nanophrases. 

Next we define another homotopy invariant. Let ir be the group which is defined 
as follows: 

it := (a E a\ar(a) = 1, ab = ba for all a,b 6 a ). 

Let (wilu^l ■ • • \ wk) be a nanophrase of length k over a. We define lp(i,j) G tt for 
i < j by 

:= n \ a \- 

A£lm(wi)nlm(wj ) 

We call a vector lk{P) := (/ P (l, 2), l P (l, 3), ■ ■ • , l P {l, k), l P (2, 3), • ■ ■ , l P (k — 1, k)) E 
7r ^k(k-i) Unking vector. 

Proposition 3.2 ([2])- The linking vector of nanophrases is a homotopy invariant 
of nanophrases. 



Homotopy Classification of Generalized Phrases 



5 



3.2. The invariant T. In this section we introduce a homotopy invariant T which 
was defined by the author in pQ. This invariant is defined for nanophrases over «o 
and the one-element set where a$ = {a, b} with the involution r : a i— > b. 

Definition 3.1. Let P = (A, (wi\ ■ ■ ■ \wk)) be a nanophrase over ao and A,B G A. 
Then we define <Jp(A, B) as follows: If A and i? form ■ • ■ A ■ ■ ■ B ■ ■ ■ A ■ ■ ■ B ■ ■ ■ in 
P and \B\ = a, or • • • B ■ ■ -A ■ ■ • B ■ ■ ■ A • ■ ■ in P and \B\ = b, then a P (A, B) := 1. 
If ... a ■■■ B ■■■ A ■■■ B ■■ ■ in P and \B\ = b, or ■ ■ ■ B ■ ■ ■ A - ■ ■ B ■ ■ ■ A - ■ ■ in P and 

\B\ = a, then cr P (A, B) := -1. Otherwise o-p(v4, 5) := 0. 

Definition 3.2. For A E A we define e(A) G {±1} by 



1 (if \A\ =a), 
-I (if \A\ = b 



Definition 3.3. Let P = (A, (wi\w2\ ■ ■ • \wk)) be a nanophrase of length k over ao- 
For A £ A such that there exist i G {1, 2, • • ■ , k} such that Carii(w ? ~ 1 (A)) = 2, we 
define T P (A) G Z by 

T P {A) :=e(A)J2MAB), 

BeA 

and we define T P {wi) G Z by 

Tp( Wi ) := ^ T P (A). 

Ae^, Card(w- 1 (A))=2 

Then we define T(P) G Z fe by 

T(P) := (T P (w 1 ),T P (w 2 ) 1 --- ,T P (w k )). 

Theorem 3.1 ([!]). T is a homotopy invariant of nanophrases over ao- 

Next we define an invariant T for nanophrases over the one-element set (we use 
the same notation "T" because of the Remark 13. lft . 

Definition 3.4. Let P := (A., (u>i| • ■ ■ \wk)) be a nanophrase over the one-element 
set a := {a}. Let A, B G A be letters. Then we define &p(A, B) G Z/2Z as follows: 
If A and S forms ■ ■ ■ A- ■ ■ B ■ ■ ■ A- ■ ■ B ■ ■ ■ or • • • B ■ ■ ■ A ■ ■ ■ B ■ ■ ■ A ■ ■ ■ in P, then 
a P (A,B) := 1. Otherwise a P (A,B) := 0. 

Definition 3.5. Let P := (A, (wi\ ■ ■ ■ \wk)) be a nanophrase over a := {a}. For 
A G A such that there exist an i G {1, 2, • • • , k} such that Carii(w J ~ 1 (yl)) = 2, we 
define T P (A) G Z/2Z by 

T P (A) := MA B ) e Z / 2Z > 

and T P (w 4 ) G Z/2Z by 

T P ( Wi ) := ^ Tp(A). 

Ae^4, Card(u; l " 1 (A))=2 

Then we define T(P) G (Z/2Z) fe by 

T(P) := (T P (ifl 1 ) ) Tp(ifl 2 ) ) ... ,T P (w k )). 
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Then the next theorem follows. 

Theorem 3.2 ([!]). T is a homotopy invariant of nanophrases over the one-element 
set. 

Remark 3.1. In a preprint j2], the author extended the invariant T to nanophrases 
over any a. However in this paper we only use this invariant for nanophrases over 
cto and nanophrases over the one element set. 

3.3. The invariant S a . In [4] A.Gibson defined a homotopy invariant of nanophrases 
over the one-element set which is stronger than the invariant T for nanophrases over 
the one-element set. In this subsection we introduce Gibson's S a invariant. 

First we define some notations. Let (A,P = (w\\ ■ ■ ■ \w.k)) be a nanophrase over 
the one-element set. For a letter A E Ai := {A E A\Card(w^ 1 (A)) = 2}, we define 
lj{A) E Z/2Z as follows : When we write P as xAyAz where x, y and z are words in 
A possibly including " |" character, lj(A) is modulo 2 of the number of letters which 
appear exactly once in y and once in the j-th component of the phrase P. Then we 
define 1(A) E (Z/2Z) fc by 

1(A) := (h(A), h(A), ■ ■ • , h(A)). 

Let v be a vector in (Z/2Z) fe . Then we define dj(v) E Z by 

dj(v) := Card({A E A 3 \l(A) = v}), 

and we define Bj(P) E 2^ 2 ^ k by 

Bj(P) := {v E (Z/2Z) fc \ {0}\dj(v) = 1 mod 2}. 

Then we define the S a (P) E (2^l m ) k ) k by 

S (P):=(B 1 (P),B 2 (P),--- ,B k (P)). 

Theorem 3.3 (Gibson S is a homotopy invariant of nanophrases over the 
one-element set. 

3.4. The invariant Ul- In this section we introduce a new invariant of nanophrases. 
First we prepare some notations. Since the set a is a finite set, we obtain 

following orbit decomposition of the r : a/r = {a^, a^, ■ ■ ■ , a^, • • • , Si^}, 
where := {a^ , r(aj )} such that Card(a^.) = 2 for all j E {1, ••• ,1} and 
Card(d~^) = 1 for all j E {I + 1, ■ ■ • ,1 + m} (we fix a complete representative 
system crs(a/r) := {a^, a i2 , ■ ■ ■ , a i; , a% l+1 , ■ ■ ■ , Oj i+m } which satisfy the above condi- 
tion). Let L be a subset of crs(a/r). For a nanophrase (A,P) over a, we define 
a nanophrase Ul((A, P)) over L U r(L) as follows: deleting all letters A E A such 
that \A\ g L U t(L) from both A and P. 

Proposition 3.3. Ul is a homotopy invariant of nanophrases. 

Proof. First, isomorphism does not change Ul(P) up to isomorphic is clear. 
Consider the first homotopy move 



P x := (A, (xAAy)) — P 2 := (A \ {A}, (xy)) 
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where x and y are words on A, possibly including "|" character. Suppose \A\ G 
L U t(L). Then 

U L {P X ) = x L AAy L ~ x L2/L = U L (P 2 ) 

where xl and yi are words which obtained by deleting all letters X E A such that 
X ^ L U t(L) from x and y respectively. 
Suppose |A| ^LU t(P). Then 

f/L(Pl)=X L yL = ^L(P 2 ). 

So the first homotopy move does not change the homotopy class of Ul{P)- 
Consider the second homotopy move 

Px := {A, (xAByBAz)) — P 2 := (A \ {A, B}, (xyz)) 

where \A\ —t(\B\), and x, y and z are words on A possibly including " |" character. 
Suppose \A\ G L U t(L). Then \B\ e L U r(L) since \A\ = r(\B\). So 

^i(Pi) = x L ABy L BAz L ~ = t/ L (P 2 ). 

Suppose |A| ^ L U r(L). Then \B\ # L U r(L) since |A| = r(|B|). So 

U L (Pt) = x L y L z L = U L (P 2 ). 

By the above, the second homotopy move does not change the homotopy class of 
Ul(P). 

Consider the third homotopy move 

P x := (A, (xAByACzBCt)) -> P 2 := (xBAyCAzCBt)) 

where \A\ = \B\ = \C\, and x, y, z and t are words on A possibly including "|" 
character. Suppose \A\ G LUr(I). Then |P|, |C| G LUt(L) since |A| = |P| = |C|. 
So we obtain 

^l(Pi) = xiAByiAC z^ACt^ ~ XiPA^CA^CP^ = P L (P 2 ). 

Suppose |A| L U r(L). Then |P|, \C\ <£ L U r(L) since L4| = |P| = \C\. So we 
obtain 

U L {P x ) = x L y L z L t L = U L {P 2 ). 

So the third homotopy move does not change the homotopy class of Ul(P). 

By the above, Ul is a homotopy invariant of nanophrases. □ 

4. Homotopy Classification of Etale Phrases. 

In this section we classify etale phrases with less than or equal to three letters up 
to homotopy. First we recall lemmas in pQ. 

Lemma 4.1. Let (3 be r -invariant subset of a. If two nanophrases over (3 are 
homotopic in the class of nanophrases over a, then they are homotopic in the class 
of nanophrases over [3. 

Lemma 4.2. Let P\ = (u>i|u>2| • ■ ■ \wk) and P 2 = (vi\v 2 \ ■ ■ ■ \vk) be nanophrases of 
length k over a. If P\ and P 2 are homotopic as nanophrases, then uii and V{ are 
homotopic as etale words for all i G {1, 2, , • • • , k}. 
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Next we prepare some notations. Let a be an alphabet endowed with an involution 
t : a — > a. Then we set 
p i,v,h,h : =(0|...|0|a|0|...|0|a|0|...|0) > 

:=(0|...|0|a3|0|...|0), 

P 2,i; h ,h := (0|...|0| a 2 |0|-..|0|a|0|---|0), 

h h 
pi,2; h ,h := (0|...|0| h |0|...|0| a 2 |0| ■ • • |0), 

pl,l,l;h,h,h (0| . . . |0| \ |0| . ; . | | |0| . . . |0| | |0| . . . |0) ) 

where a G a and Z, li,k,h G fc with lx < k < h- Note that if a = r(a), then P^ ;/ is 
homotopic to the nanophrase (0)^ := (0| • • • |0). So when we use the notation P^' 1 , 
we always assume that a 7^ r(a). 

Remark 4.1. For two different integers fci and &2, an etale phrase of length ki and an 
etale phrase of length k 2 are not homotopic each other. So we do not write length 
of phrases in above notations. 

Now we describe the main results of this paper. 

Theorem 4.1. Let P be a multiplicity- one- free etale phrase over a with less than 
or equal to three letters. Then P is either homotopic to (0)^ or homotopic to one 
of the following etale phrases: P„' 1;W2 , P% 1 , P^ h ^ , pW",h,h j pi,i,i;k,h,h f or some 
h, k, h € k and a e a. Moreover P\^ M2 , P^ 1 , P^i.^ pW\hM } pixi;h,h,h are 
homotopic if and only if they are equal. 

To prove this theorem, we prepare following lemmas. 

Lemma 4.3. Etale phrases P^ l ^ l \ P%> 1 f pWi,^ pi,2;h,h an d phhkhMa are not 
homotopic to (0)&. 

Lemma 4.4. If a is not equal to b, then P* r ' Yl and P* 2,Y2 are not homotopic for 
all (X 1 ; Yt), (X 2 ; Y 2 ) E {(1, 1; h, k), (3; I), (2, 1; h, k), (1, 2; h, k), (1, 1, 1; h, k, h)}- 

Lemma 4.5. Two etale phrases P^ 1,Yl and P^ 2,Yi are homotopic if and only if 
(Xi,Yi) is equal to (X 2 ;Y 2 ). 

If we show above lemmas, then we obtain the main theorem. We prove these 
lemmas in the next section. 

5. Proof of Lemmas. 
In this section, we prove Lemma 14.31 Lemma 14.41 and Lemma l4T5l 

5.1. Proof of the Lemma 14.31 The first claim of this lemma is easily checked. 
We show the second part of the lemma. 
• The case py^ 2 ^ (0) fc . 

In this case, component length vector 

w(Py^ l2 )=e h +e l2 
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j 

where e, = (0, ■ • ■ , 0, 1, 0, ■ • • , 0). On the other hand 

«/((0)*) = o. 

So we obtain P^M* <~ft (0) fc . 

• The case P 3; ' r£ (0) fc . 

By the Theorem 12 .11 a 3 = aaa with a ^ r(a) is not homotopic to empty nanoword 
0. Combining this fact and Lemma [4.21 we obtain P 3;Z 9^ (0)fc- 

• The case pV^fa ^ ^ 

By Lemma [4.11 we can assume a = {a, r(o)}. In this case 

T( p2,l;W 2) = eil ^ 

(both the case a = r(a) and the case a 7^ r(a)). So we obtain p2,i;W2 ^ (0) fci 

• The case P^ 2 ^ gk (0) fc . 
In this case 

r (pWiA) = e , 2 ^ 

(both the case a = r(a) and the case o^r(o)). So we obtain p^ 2 '^' 1 ? (0)&. 

• The case piA,i;'i,W 3 ^ (0) fc . 

In this case 

l p l,l,l;h,h,l3(h, h) = a G 7T. 

a 

Note that a is not equal to the unit element 1 in 71". So we obtain p^h^hMs ^ (0) fc . 
Now we finished prove the lemma. 

5.2. Proof of the Lemma l4.4L By Lemma fl~Tl we can assume a = {a, r(a), b, r(b)}. 
Suppose a 7^ b. Let crs(a/r) = {a,b} and L = {a}. Then 

On the other hand, 

Ul{P^ Y2 ) = (0) fc . 

So by Lemma fl~3l we obtain P^ v ' Yl is not homotopic to p* 2,Y2 for all (X\\ Y{), (X 2 ; Y 2 ) 
e {(1, 1; h, l 2 ), (3; Z), (2, 1; Z 1; Z 2 ), (1, 2; Z l5 Z 2 ), (1, 1, 1; Z 1; Z 2 , Z 3 )}. 

Suppose a — b. By the assumption a is not equal to b, Card(a) = 2 and b = r(a). 
. on PWi.fa 96 p 1 ; 1 ?"*."* 

In this case 

Z p l,l;!i,i 2 (Zl, Z 2 ) = a. 

On the other hand, 



r(a) = a 1 ( z'/ (Zi,Z 2 ) = (mi.mj) ), 
W zv± ' ^ ll (otherwise). 



Zpl,l;m 1 ,m 2 (Zl, Z 2 ) 



So l p i,i;h,i 2 (h,h) is not equal to L,i,i;»ni,m 2 (Z 1; Z 2 ). So we obtain p^Wa ^ P 7 J a f m ' m2 . 

a T ( a J 

• On pi' 1 ;^ ^ for all (X; Y) ^ (1, 1; m 2 ). 

In this case, 

w( P a i,i;W 2)=eh+e/2) 
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and 

«„( p 

r(a) 

So we obtain PWi>k <+ P x >\ . 

a- i T{a) 



r(a) 

On P% 1 for all (X; Y) (1, 1; m u m 2 ). 



This is obtained from Theorem 12. II and Lemma [4.21 

X;Y 
r(a) 



On FViiiA jt, p*iX for a n ( X; Y) ± (1, 1; m 1; m 2 ), (3; m). 



In this case, 

Z 2,i;'i,i 2 (Zi, Z 2 ) = a 2 - 

On the other hand 



r(a) 2 = a 2 ( if (h,l 2 ) = (mi.m 2 ) ), 
't(o) ^ |l (otherwise), 



ip2,l;TO 1 ,TO 2 (Zl, Z2) 



r(a) 2 = a 2 ( z/ (Zi,Z 2 ) = (mi.m 2 ) ), 
't(o) 1 ^ v± ' ^ 1 1 (otherwise), 



Zpl,2;m 1 ,m 2 (Zl, Z 2 



and 



Zpl,l.l:mi,"i2. m 3 (^1 ; Z 2 ) 



r(o) = a 1 ( i/ 3(mi,m-) = (h.l 2 ) ), 
iy ll (otherwise). 

So we obtain P?. 1 ;^ ^ p*;^. 

• On pi^'i'fa ^ P^ for all (X; Y) ^ (1, 1; m 1; m 2 ), (3; m), (2, 1; m b m 2 ). 
In this case, 

l p i,2\h,i2 (h, h) = a 2 - 

On the other hand 

Jr(a) 2 = a~ 2 ( if (h,k) = (rrc,i.m 2 ) ), 
1 (otherwise), 



and 



Zpl,l)li"»i."»a<"»3 (^1; ^2) 



r a = a 



-1 



i/ 3(mi,mj) = (Zi.Z 2 ) ), 



p ^(a) ^ |l (otherwise). 

So we obtain P i 1 > 2 ;'i>k 9^ P* ; ^. 

a- 1 T ( a ) 

• On P 1 ' 1 ' 1 ' 1 ^ 1 ^ pl,l,l;nw,m2,TO3 
(I ' t(<2) 

In this case 

Z p i,i,i;ii,i2.J3 (Zi, Z 2 ) = a, 

and 

Jr(a) = a" 1 ( z/ 3(m;, m.,) = (Zi.Z 2 ) ), 

l p l,l,l } m 1 ,m 2 ,m 3 [L\,l2) — < . . . 

r(a) 1 [otherwise). 



So we obtain pLWi-Ws ^ pi.U^.»™». 

Now we have completed the proof of Lemma 14.41 
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5.3. Proof of the Lemma IHS .OnP a yW2 . 

In this case 

w(P^)=e h +e l2 , 

and 

w(P^ Y ) = 

for all (X; Y) ^ (1, 1; mi, m 2 ). So we obtain P^M* ~ if and only if (X; Y) = 

(i,i;h,k). ' 

• On P^. 

By Theorem 12.11 and Lemma WH\ We obtain P^ 1 ~ P^ Y if and only if (X; Y) = 
(3;/). 

• On pViWa. 

The case p2,i;ii,ia ^ p2,i ;mi ,m 2 if _^ ( mi ,m 2 ). 

If a ^ 7"(o), then 

a 

and 

^ p 2,l;m 1 ,m 2 (Zl, ^2) = 1 7^ 

So we obtain p^ijWa ^ p2,i ;mi ,m 2 if _^ ( mi ,m 2 ). 

If a = r(a), then by Lemma [4. II we can assume a = {a}. So we can use Gibson's 
S invariant. In this case 

5o(p 2,i;W 2) = (0) ... )0;{ el},0,---,0), 

and 

mi 

5 o (P a 2 ' 1 ~) = (0,..-,0,{e; 2 },0,...,0). 
So we obtain p^iji^b ^ p2,i ;mi , m2 if _^ ( mi>m2 ). 

The case p^iji^ia ^ pi^i^. 
If a 7^ r(a) and {h,h) 7^ (^1,^2); then 

l p 2,i-,h,i 2 (h, h) = a 2 , 

and 

/ p l,2;m 1 ,m 2 (/l, ^2) = 1- 
* a 

If a 7^ r(a) and {hyh) = (^1,^2), then 

T( p2,l;W 2)=eii) 

and 

T(P^) = -e l2 . 

Since /1 is not equal to l 2 , 

T(F*M uh ) ^ T(P^ 2 ' h ' h ). 

If a = r(a), then 

5o(p 2,i;W 2) = (0) ... )0;{ e' 2 },0,...,0), 

and 

m 2 

S o (P a 1 ' 2 ^' m2 ) = (0,---,0 ) {e mi },0,---,0). 
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So if p2,i;Zi,« 2 rv, pi,2;mi,m 2) th en (/ 1; / 2 ) = (m 2 ,m,i). However this contradict the 
assumption l-y < l 2 and m\ < m 2 . By the above, we obtain p2,i;Ji,«2 ^ p^,2;mi,m 2 

The case p2,i;ii,i a ^ pi,i,i;mi,m 2 ,m 3 

In this case, 

]k( pl,l,l;rni,m2,mz\ ^ j i 1 , ' ' ' A, ^ A, ' ' ' A) { if d ^ t{o) ), 

1 a ' (</a = r(a)). 

On the other hand, 

^1,1,1™,^) = (i, . . . , i, a , 1, • • • , 1, a, 1, • • • , 1, a, 1, • • • , 1). 
So we obtain lk(P^ h ' h ) ^ /A;(P a 1 ' 1 ' 1;mi ' m2 ' m3 ). This implies P^ 1 ^^ ^ pi,i,i;m u m 2 ,m 3 _ 
.OnP a Wl > i2 . 

This case proved similarly as the case on p^ 1 ;*!^ 
• On pLi.i^i.Ws 

a 

In this case, 



a ( if = (h,k), (h,h), (k,h) ), 
1 (otherwise). 



So we obtain pWhMa ~ p i,i,i; mi , m2 ,m 3 if and only if (/ 1; / 2; / 3 ) = ( mi>m2>m3 ). 
Now we have completed the proof of Lemma 14.51 

References 

[I] T. Fukunaga, Homotopy classification of nanophrases in Turaev's theory of words, to appear 
in Journal of Knot Theory and Its Ramifications. 

[2] T. Fukunaga, Homotopy classification of nanophrases with less than of equal to four letters , 
larXiv:0904.3478l 

[3] C. F. Gauss, Werke, Vol.8, Teubner, Leipzig, 1900. 

[4] A. Gibson, Homotopy invariants of Gauss phrases, arXiv:0810.4389 

[5] T. Kadokami, Detecting non-triviality of virtual links, Journal of Knot Theory and Its Rami- 
fications 12 (2003), no. 6, 781-803. 

[6] L. H. Kauffman, Virtual knot theory, European Journal of Combinatorics 20 (1999), 663-691. 

[7] D. S. Silver and S. G Williams, An invariant for open virtual strings, Journal of Knot Theory 
and Its Ramifications 15 (2006), no.2, 143-152. 

[8] V. Turaev, Topology of words, Proceedings of the London Mathematical Society 95 (2007), 
no.2 360-417. 

[9] V. Turaev, Knots and words, International Mathematics Research Notices (2006), Art. ID 
84098, 23 pp. 

[10] V. Turaev, Lectures on topology of words, Japanese Journal of Mathematics 2 (2007), 1-39. 

[II] V. Turaev, Virtual strings, Annals de l'lnstitut Fourier 54 (2004), no. 7, 2455-2525. 

Department of Mathematics, Hokkaido University 

Sapporo 060-0810, Japan 

e-mail: fukunaga® mat h . sci . hokudai .ac.jp 



